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ACT  r Continue  on  reverse  side  II  neresaery  end  Identity  b\  block 


Every  electronic  equipment  modularization  (partitioning  of  an  electronic 
equipment  into  different  numbers  of  line  replaceable  units)  scheme  incurs  a 
different  life  cycle  cost.  Methodology  which  allows  an  equipment  to  be 
modularized  or  partitioned  in  a fashion  such  that  life  cycle  cost  is 
minimized  must  be  developed.  This  report  documents  a new  procedure  which 
can  be  used  to  this  end.r 
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Preface 

This  report  describes  a technique  for  the  multi-level  modularization  of 
large  systems  such  that  the  life  cycle  cost  will  be  a minimum.  The  method 
presented  is  an  extension  of  the  one-level  modularization  reported  in 
Biegel  and  Bulcha,  System  Modularization  to  Minimize  Life  Cycle  Costs  [1,2]. 

The  method  is  a heuristic  extension  of  the  previous  method  [1,2]  and  no 
attempt  has  been  made  to  prove  its  optimality.  We  have  generated  no  coun- 
ter examples,  however. 

The  system  is  first  decomposed  into  functional  elements,  then  recon- 
structed into  modules,  each  containing  one  or  more  functional  elements . 

The  modules  are  then  collected^into  subassemblies,  the  subassemblies  into 
higher  level  subassemblies,  etc.  The  criteria  is  to  form  the  collected 
sets  in  such  a way  that  the  life  cycle  cost  (LCC)  is  minimized. 


The  computer  routine  to  do  this  is  presented  and  explained.  An  ex- 
ample problem  is  included. 
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EVALUATION 


The  objective  of  this  effort  was  to  develoo  a methodology  which 
would  allow  an  equipment  to  be  modularized  (partitioned  into  modules) 
in  such  a way  as  to  minimize  total  life  cycle  cost.  This  objective 
was  accomplished.  The  methodology  developed  is  capable  of  structuring 
the  modular  organization  of  an  eguipment  taking  into  account  reliability, 
maintainability,  fabrication  costs,  and  logistics  support  costs.  This 
report  provides  the  procedures  and  necessary  detail  for  use  of  this 
methodology.  Besides  the  dissemination  of  the  report  to  potential 
users,  follow-on  activity  is  currently  in  Droaress  to: 

a.  Include  the  methodology  in  a planned  "Life  Cycle  Cost 
Design  Handbook" 

b.  Include  the  methodology  as  Dart  of  the  "RADC  Compu-Standards 
Program".  (A  computerized  compendium  of  procedures  intended  to 
imolement  and  support  reliability  and  maintainabi 1 i ty  standards  and 
handbooks ) . 

c.  Utilize  the  methodology  in  the  house  and  suggest  its  use 
to  RADC  contractors  in  support  of  life  cycle  cost  analysis  efforts  on 
hardware  items. 

JEROME  KLION 
Project  Engineer 
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1.  INTRODUCTION 


The  objective  of  this  research  was  to  develop  a technique  for  the 
multi-level  modularization  of  large  systems  through  operations  on  their 
matrix  representation.  The  final  procedure  must  perform  m levels  of 
modularization  on  a large  network  of  n nodes  such  that  the  life  cycle 
cost  will  be  at  or  near  minumum.  The  solution  technique  is  programmed 
into  the  RADC  Multics  system  in  Fortran.  This  is  an  extension  of 
the  work  reported  in  Biegel  and  Bulcha,  System  Modularization  to  Minimize 
Life  Cycle  Costs  [1,2]. 

As  electrical  designs  become  increasingly  complex  and  large,  so 
does  their  network  representation,  and  the  associated  data  describing 
the  network  and  its  components.  Hence  in  developing  an  efficient  parti- 
tioning technique  for  large  networks  (100  or  more  nodes)  data  handling 
becomes  a major  cons iderat ion. 

Network  information  is  conveniently  represented  in  matrix  form. 

But  as  tlu'  number  ot  nodes  in  the  network  Increases,  so  does  t lie  matrix 
size.  It  there  are  100  nodes,  one  needs  a (100  X 100)  matrix  tor  a full 
represent.it  ion  of  the  network. 

Although  tlu-  modularization  procedure  does  not  assume  any  particular 
type  ot  network,  it  is  necessary  to  look  more  closely  into  different  types 
ot  networks  from  the  data  handling  point  of  view. 

ihe  modular  Iznt ion  process  described  in  this  report  is  essentially 
the  same  as  that  described  in  our  previous  report  [1,2|.  We  have  incor- 
porated a computerized  spares  allocation  procedure  and  the  complete  life 
cycle  cost  evaluation  ot  the  designs  developed  when  modularizing  these 
large  networks.  In  many  engineering  applications,  including  electronics, 
the  network  that  represents  the  system  is  ot  an  elongated  type  and  the 
matrix  is  called  "sparse". 
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Definition:  Let  A be  a square  matrix  of  order  n,  if  r is  the  number  of 

2 

non-zero  elements  and  r <<  n^,  then  A is  sparse. 


An  Klongated  Non-Dlreeted  Network 
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Figure  1:  An  elongated  network  and  it's  sparse  matrix  representation. 

Now  consider  a non-directed  network  that  results  in  a matrix  that  is  dense, 
typically  a "complete  graph". 


2 


4 3 6 
0 0 0 
1 1 0 
1 1 0 
0 0 1 
0 0 1 
1 1 0 


Def  tuition:  A complete  graph.  Is  a graph  where  every  node  is  connected  to  every 
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other  node. 
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Figure  2:  A complete  graph  and  its  dense  matrix  representation. 

As  the  number  of  nodes  increases,  the  proportion  of  non-zero  entries  to  the 
size  of  the  matrix  is  usually  significantly  reduced.  Tlius,  efficient  methods  of 
storing  data  for  large  networks  must  be  found. 

Elongated,  directed  networks  have  a triangular  matrix  representation 
where  data  is  usually  concentrated  near  the  diagonal.  For  such  a matrix,  where 
n = 100,  we  have  up  to  4‘  VJ  possible  entries  and  only  a small  percentage  of  these 
entries  are  non-zero.  The  usual  way  of  specifying  an  entry  by  the  row  and  column 
indices  is  inefficient  and  time  and  space  consuming  when  working  with  large  networks. 
Considering  this  difficulty,  a procedure  is  developed  to  specify  for  each  row  only 
those  elements  to  the  immediate  right  of  the  main  diagonal  up  to  and  including  the 
last  non-zero  element  in  that  row.  For  example,  consider  the  i — row  with  elements 
A i , j+j«  A^,  •••>  Aj,  Under  the  procedure  used  in  this  program, 

those  elements  would  be  entered  as:  j,  k,  0,  0,  0,  1,  0,  m where  j,  k,  1 and 
m are  the  only  non-zero  elements  in  the  i—  row  with  j being  the  element  in  the 
(i  + l)st  column.  This  information  is  input  as  above  and  used  in  a subroutine, 

1N1T,  where  the  complete  n x n matrix  is  created  for  use  in  the  modularization 
procedure  in  the  main  program. 
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II.  ON  THE  MODULARIZATION  OF  LARGE  NETWORKS:  GENERATION  OF  PROPER  CUTS 


An  exhaustive  enumeration  approach  can  be  used  to  generate  all  possible 
sets  S and  S.  We  can  test  if  these  sets  satisfy  the  requirement  of  a 
proper  cut  (divide  the  graph  into  two  subgraphs).  Clearly  for  a graph  of  n 
nodes  there  are  2n  different  partitions  of  the  nodes  into  the  set  S and  S. 
Moreover  it  it  is  required  that  U,  the  source  node,  be  in  S and  V,  the 
sink  node,  he  in  s then  the  number  of  partitions  reduces  to  2n_^.  Obviously, 
the  number  of  cuts  in  a graph  is  not  only  a function  of  the  number  of  nodes 
n hut  depends  on  the  configuration  of  the  network  as  well.  For  a simple 
chain  type  network  the  number  of  cuts  is  n-1.  For  a completely  connected 

ii”  2 

graph,  the  upper  bound  is  the  limit  given  above  which  is  2 . For  large 

n,  this  results  in  a very  wide  range  in  the  number  of  cuts. 

Two  heuristic  methods  directed  toward  reducing  the  number  of  cuts  to 
he  generated  are: 

1.  to  generate  only  those  cuts  that  are  connected,  and 

2.  to  generate  restricted  proper  cuts. 

A connected  cut  is  one  in  which  all  nodes  in  a set  are  connected  by  a 
chain.  A restricted  proper  cut  is  one  such  that  the  source  node  is  in  S 
and  the  sink  node  is  in  S. 

If  a network  has  as  many  as  100  nodes,  it  is  highly  doubtful  that 
these  or  any  other  similar  cut  generation  procedures  will  adequately  re- 
duce the  number  ot  sets  to  be  considered  in  an  optimization  process.  The 
procedure  developed  during  this  research  limits  the  number  of  cuts  to 
those  which  have  a high  probability  of  providing  an  optimal  result. 
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soon  be  time  limited  in  operation  as  one  increases  the  size  and  complexity 


I 

| 


of  the  subject  graphs.  On  this  basis  one  should  be  suspect  of  the 
practicality  for  all  but  the  smallest  . roblera  of  an  optimization  proce- 
dure which  requires  for  its  performance  the  set  of  all  proper  cuts." 


* .Jensen,  Paul  A,  A Graph  Decomposition  Technique  for  the  Design  of  Reliable 
Redundant  Electronic  Networks,  Ph.D.  Dissertation,  Johns  Hopkins  University, 
page  126. 
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III.  THE  MODULARIZATION  1’ROCKDl’RE  AT  m-LEVELS: 


After  the  basic  modularization  of  a large  network,  the  resulting  con- 
tiguration  is  again  a network  with  the  nodes  replaced  by  a higher  level 
nodes  called  modules  and  the  arcs  being  the  interconnections  between  these 
modules.  Further  "modularization"  will  result  in  still  a higher  form  of 
modules  that  are  frequently  called  subassemblies. 


Figure  1:  A network  of  subassemblies. 

The  procedure  can  be  applied  as  many  times  as  required  to  obtain  the 
desired  number  ot  levels  ot  modular izat ion . The  only  modification  in  the  procedure 
is  in  the  network  input  data  itself. 

Consider  a network  that  has  been  built  up  ot  modules.  We  are  interested 
in  generating  higher  level  assemblies.  The  network  informal  ion  is  changed 


straight  forwardly  as  follows: 


Figure  4:  A network  of  modules. 

Where  = [1  ],  m,,  = [2,3,4],  = [5,7,8],  m^  = [6,9,10]. 

The  intraconnection  I (Mi,Mj)  between  the  newly  found  nodes,  Mi  and  Mj  can 
be  obtained  by  forming  all  the  pairs  (k,m)  such  that  kcM^  and  meM_.  , and  entering 
the  current  network  interconnection  matrix,  Ac  to  read  Ac(k,m).  Then 

I(Mi,Mj)  = Z A c(k,m) . 

V(k,m)pairs 

Thus  a new  network  is  developed  for  yet  another  level  of  partitioning, 
if  needed.  If  an  m level  modularization  is  wanted,  this  procedure  will 
yield  m new  networks.  ■ At  any  level  the  newly  found  network  and  its  charac- 
teristics are  a new  set  of  data  for  the  modularization  algorithm  explained 
in  Biegel  and  Bulcha  [1,2]. 

It  is  concievable  that  at  some  stage  a user  might  want  some  of  the 
nodes  left  at  lower  levels  with  the  rest  of  the  nodes  merged  into  a higher 
level  of  assemblies.  (This  could  be  for  maintenance  reasons.)  This  variation 
can  be  incorporated  by  adding  fictitious  nodes  to  the  network  in  place  of 
the  nodes  that  are  not  candidates  for  higher  level  assemblies.  These 
fictitious  nodes  will  have  0 arc  weights  and  0 physical  characteristic  in 
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the  next  level  of  network.  Figure  5 shows  such  a network. 


Where  - fictitious  for  next  level  network 

$ J = 0 V j;  i(Mr  M2>  = 1(M2,  Ml)  = 0,  I (M^ , M3> 

\ 


. e . : 

I(M3,  mx)  = 0 
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111.  THE  COST  MODEL  FOR  HIGHER  LEVEL  DESIGNS  INVOLVING  SUBASSEMBLIES  AND 


ASSEMBLIES 


Suppose  a design  D consists  of  a mixture  of  modules  (M),  subassemblies 

(SA),  and  assemblies  (SS).  Assume  that  there  are  t modules  at  a modular  level, 

m subassemblies  and  p assemblies  at  the  final  level  as  shown  in  the  Figure  t>. 

The  acqulsiton  cost  of  such  a design  is: 

t m p 

c.(D)  = ::  c(M).  + z c (sa)  . + z c(ss). 

A 1=1  1 j=i  J k=i  k 

Wiie  re 


C(M)  . 

C (SA) . 
J 


C(SS)k 


cost  of  module  i 

cost  of  subassembly  j;  it  is  the  sum  of  tile  cost  of 
the  modules  it  contains  plus  the  cost  of  packaging 
the  modules  into  a subassembly. 

cost  of  assembly  k;  it  is  the  sum  of  the  cost  of 
tiie  subassemblies  plus  the  cost  of  packaging  the 
subassemblies  in  an  assembly. 


2i 


P 


— I — 1 1 — 

h 

2!  i L_ 

m 

assembly  level 


subassembly  level 


modular  level 


Figure  <>:  A multilevel  design,  D. 
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There  are  primarily  two  approaches  to  the  problem  of  spares  allocation  to 


the  multilevel  designs: 

(a)  Given  the  overall  system  availability,  determine  a spares 
allocation  policy  simultaneously  for  all  levels. 

(h)  Given  the  overall  system  availability,  determine  a spares 
policy  for  each  level  separately  after  the  modularization 
process,  by  imposing  the  availability  constraint  at  each 
level. 

Consider  (a);  this  procedure  to  find  a spares  allocation  system 
is  more  accurate,  but  the  equipment  must  be  modularized  into  all 
levels  before  the  spares  calculation  can  be  done.  Usinq  (b)  is  a more  con- 
servative approach,  that  is  it  requires  that  the  system  availability  require- 
ment be  met  at  each  level.  Under  model  (a)  the  expression  for  the  spares  re- 


quirement follows. 

Let  0(M)  = expected  number  of  failures  of  the  i*"'1  module  in  the  design 


" (SA), 
0(SS)k 


during  period  L. 

expected  number  of  failures  of  the  j^'  subassembly  in  the  design 
during  period  L. 

expected  number  of  failures  of  the  k1''  assembly  in  the  design 


during  period  L. 


Thus,  assuming  independence  of  failure  among  modules,  subassemblies, and 

* th  * 

assemblies,  the  probability  that  spare  modules  for  the  i module, 

th  ^ * th 

spare  subassemblies  for  j subassembly  and  S.,,,,,  spare  assemblies  for  k 

( 'k 


assembly  is  sufficient  over  the  operational  life  of  the  equipment  is  given  by: 
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* 

^ ) 

P(M)i-PWM)iiS(M)i)  -5(M)|-0 


-e(M)  W(M) 

5 1 ie(M) 1] 

W(M)t! 


P(SA)j=  P(W(SA)j  (SA)j> 


l (SA)j 

W(SA) j *0 


-0(SA).  W ( SA .- ) 

e J (9  SAj)  J 


W(SA)  ! 


p,(,M  - P(W(SS)  < S*(SS)  ) - £ (SS)k  e ( )k 

k W<SS>k=0  W(SSjj 


le(ss), 


W(SS). 


Where,  W(M  ),  W(SA).,  W(SS)  are  the  total  number  of  failures  for  the  i1*' 

1 J k 

module,  the  j1'1  subassembly,  and  the  k*^'  assembly.  Hence  if  the  system  availa- 


bility is  AV  then  it  is  required  that: 


t 

(II 
i = l 


(M) 


m 


) (II  P 

l J-l 


(SA) 


P 


) (11  P 
k=l 


(SS) 


) >_  AV 
k 


The  problem  of  optimal  spares  allocation  becomes  three  dimensional  and  the 
number  of  possible  elements  whose  spares  can  be  determined  at  each  iteration 
is  t x m x p,  making  the  problem  increasingly  difficult.  Under  model  (b)  the 
availability  constraint  is  imposed  at  each  level,  thus  making  the  constraint 
tighter.  But  as  independence  between  the  levels  is  also  assumed,  it  is  possible 
to  arrive  at  a spares  allocation  policy  without  a significant  shift  from  the 
results  of  method  (a).  Under  (b)  it  is  required 


t 

n p 

i=i 


AV 


m 


II  P 

J-l 


(SA)  — 


AV 


P 

i p 

k=  1 


AV 
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A separate  policy  for  each  level  can  be  determined  once  the  failure  rate  of 
each  element  in  each  level  is  determined. 

Let  S (M)^,  S (SA)j  and  S (SS)^  denote  the  spares  needed  for  the  iC^ 
module,  the  subassembly,  and  the  assembly  respectively.  The  cost  of 
this  spares  policy  is: 

i * 111  * P * 

C • Z C(M)  S (M)  + Z C (SA)  S (SA) . + Z C(SS)  S (SA) 

i=l  j=l  J J k=l 

An  expression  for  the  life  cycle  cost  (LCC)  for  a single  equipment  is: 

t m p 

LCC  = Z C(M  ) + Z C (SA) . + Z C(SS). 
i-1  j=l  J k=l 

^ m * P * 

+ Z C (M) . S (M)  + Z C (SA) . S (SA).  + Z C(SS  )S  (SA) 

i=l  1 1 j=l  J J k=l 

+ Inventory  cost  for  each  level 

+ Cost  of  introducing  a line  item  into  inventory  at  each  level. 
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IV.  COMITTER  PROGRAM  TO  MODULARIZE  LARGE  NETWORKS 

In  tin  Multlis  env  ironment  the  main  program  .nul  ill  assoi  i.Ui'd  subroutines 
. uul  l uiii  l iuii1'  . i r i stored  in  ^ci'ii  a 1 1 sc;' men t . Iiu'  i o M ow  i ii(t  ■ i >'jni ai l ■■  we  ri 
i rented  1 1*  r tin  i output  it  pi.’  i i developed. 

Main.  1 ’ r • * . l or t ran 
In i I . I art  ran 
Sin  t . I art  ran 
Sar t . 1 . I a r t i an 

Ml t r . in r t ran 
lii.  Car t rail 
V.|'.ii  i . I'or I ran 
Max  i n.  I an  i an 
M-  .hill.  I arn  in 
I;  . illt.  .’ill  an 
Minx.  I ■ ■ i i i .i 

Ihi’  al'i'Vi’  si-)’, iiu’ n t • « >n  •:  i t it  > t 1 u , let.  ••  >’.  i ar  . \ :’i  i i a iii  r ipt  i an 

nl  thi'  subrout  i ill’s  t'ol  lows. 

Ma in.  pro*;.  — I’nnta  ins  t hi-  rail  i n I . a in.  a.lu  I ar  i 1 1 i a a 1 1 eat  i t Inn. 

A.  Subrout ino  Init: 

Sub  rout  im*  lnit  forms  lln-  n x n i nt . r.  anna.  I i .n  matiix  t i an  1 In 
notwark  data. 

li.  Subroutines  Sort  and  Sort  I: 

Subroutines  Sort  and  Sort  I arrange  tlia  ident  it  uni  ion  ol  in. 
e 1 aments  in  eaeli  module. 

C.  Subroutine  Mttr.: 

Subroutine  Mttr.  evaluates  the  mean  time  to  rep. tit  lot  a ..  la.  led  Je.-.i  n. 
As  the  network  (trows  in  si. a and  complexity,  the  mean  I ime  to  repair 

which  is  a factor  dependent  on  the  interconnections  between  modules 

1 J 


as  well  as  the  number  of  modules  becomes  an  Important  factor.  The 


modularization  process  incorporates  a methodology  for  evaluating 
this  factor.  The  expression  for  the  expected  maintenance  time  is 

n 

E(TM)  = T + nT  + Z T exp  (T  P(M  )) 
i-r 

Where  n “ number  of  modules  in  a specific  design 
= a constant  time  per  maintenance  action 
T,  = a constant  time  per  module 

T^  = a constant  modifying  the  exponential  relationship  of 

the  number  of  external  connections 

T^  = a constant  modifying  the  number  of  external  connections 

P (M| ) * number  of  external  connections  to  module  i. 

The  specific  form  of  the  above  equation  as  used  by  Caponecchi  [3]  is 

n 

E(TM)  - 2.5  + . 05n  + .087  Z exp  (.047P(M  )) 

i-1  1 

The  above  expression  is  evaluated  for  each  design  and  the  design  is 
accepted  if  the  calculated  value  of  E(TM)  < MTTR  max. 

D.  Subroutine  Lee: 

This  subroutine  evaluates  the  life  cycle  cost  (LCC)  of  the  feasible 
designs.  The  main  components  of  Lee  are  the  cost  of  acquisition 
and  the  support  cost  for  the  equipment  over  its  intended  useful 
life. 

Lee  - CA+  Cs 

Where  CA  = acquisition  cost  for  design 
Cg  = support  cost  for  the  design 
Consider  the  acquisition  cost  CA>  which  can  be  further  broken 
down  into 
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(1) 


n 

C.  = NE  (I  C (M.)) 

A l-l  1 

NE  - number  of  equipments  to  be  procured. 

C(M^)  = cost  of  each  module  in  a design. 

The  cost  of  a module  is  further  given  as 
C ( M . ) = CC(NP)  + CE(P(Mi>)  + CP 

Where  CC  = cost  of  a component 
NP  = number  of  components 

CE  = cost  of  providing  external  connections 
P(M.)  = number  of  external  pin  for  module  i 

l 

CP  = cost  of  packaging  a single  module. 

Under  the  assumptions  of  a discard  at  failure  maintenance  (DAFM)  policy 

and  th.it  at  least  one  of  each  module  will  he  spared,  the  life  time  support 

cost  of  NE  equipments,  if  each  is  at  a separate  site  is: 

n 

CS  = n Cl  + n CC1.  + NE.  : N.  • C(M.)  * ( 2 ) 

i = 1 1 1 

CS  = Total  organization  support  cost 

Cl  = Cost  of  introducing  a line  item  into  the  inventory  system, 

CC  = Cost  ol  maintaining  a line  item  in  inventory  for  one  year. 

L = Planned  operational  life  ol  the  equipment  in  years. 

N.  = Number  of  spares  ol  module  i to  be  procured  to  support  each 
equ ipmcnt . 

Then  the  total  life  cycle  cost  is  the  sum  of  equations  (1)  and  (2)  or 

n 

l.CC  = n(C I + CCl.)  + NE  : (I  + N )C(M  ). 

i = l 

rills  cost  is  evaluated  lor  each  feasible  design  by  subroutine  Lee. 

A flow  chart  tor  subroutine  Lee  is  presented  as  Figure  7. 

♦Assumes  dll  modules  in  equipment  different. 

!■> 


Subroutine  Nsparet 


A eonp  1 e t e v va  1 u.^t  ion  o t the  spares  requirement  is  done  by  this 
subroutine  in  an  iterative  nnnner . The  modules  termed  are  treated 
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where  n is  total  number  ot  modules  generated. 

>V  A 

File  re  t ore , an  optimal  spares  poliev  is  a set  ol  [N|...N  j sueh  that: 


i',N,  I i.N,,,.  + b N is  minimum  where  t'.  is  the  eost  ot  module  i. 


Or  minimize: 


C,N,  + ...  + C N 
11  n n 


Subject  to: 

n 

n 


Ji  "Fi  F w. 

W ! 


> A 


N, , N-,...N  > 0 and  integer 

1 2 n — 

The  above  problem  Is  an  integer,  non-linear  programming  problem, 
and  is  difficult  to  solve  even  for  small  values  of  n.  But  for  large 
networks  the  number  of  modules  generated,  N,  is  fairly  large  and  makes 
the  problem  increasingly  difficult  with  increases  in  N.  The  alternative 
approximate  solution  method  is  similar  to  that  in  Biegel  and  Bulcha  [1,2]. 
The  solution  method  is: 


1.  Initialize  by  finding  a lower  bound  for  each  module,  choose 


such  that 


N -F 

I1  e 1 F > A* 

u =o  - 

i Wd 


Find  the  value  of  A for  the  system 


where 


n n 
It  (E  e 
i=l  W=0 


-F, 


V 


W I 


If  A > A stop. 


3.  Let  N, 


N + 1 


4.  Calculate  AA, 


Ni+  1 
(E 
W=0 


”*i  W ^i  ~^i  W 

e 1 . F.  ) - (E1  C 1 F ) 

W=0  1 


W ! 


W ! 


5.  Calculate  AA^ 

C(M1) 

* 

6.  Choose  max  AA^  and  set  all  other  N - Ni~l 

co^) 


7.  Go  to  step  2. 
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Now  A is  Che  minimum  availability  that  each  module  must  have  for 

the  overall  availability  of  the  equipment  to  be  greater  or  equal  to 

* 1/n 

specified  availability  A.  Theoretically  A - A . When  n is  large 

* 

A approaches  1,  such  that  the  above  procedure  overestimates  the 

optimal  spares  policy.  A heuristic  procedure  to  avoid  this  problem 
* 2/n 

was  to  set  A - A . For  instance  if  A - .85  and  n - 25 

* 1/n  1/25 

A ■=  Ax/n  - (.85)  ■*  Au  - .9935,  A - .850 

A*  - A2/n  - (. 85) 2/23  -*•  A - .9870,  A = .721 

2i 

* 

Thus  A^  is  a better  initial  policy  for  the  optimizing  procedure. 

The  above  procedure  is  coded  into  fortran  and  stored  in  sub- 
routine N spare.  A flow  chart  for  subroutine  N spare  is  presented  as 
Figure  8. 

F.  Subroutine  Maxim: 

Subroutine  maxim  is  used  in  subroutine  N spare  to  select  the 
modules  with  maximum  availability/cost  ratio. 

G.  Subroutine  M-shift: 

Subroutine  M-shift  contains  a subroutine  to  rearrange  the  data 
matrix  so  that  every  node  is  considered  as  a starting  node  for 
a set  of  modules. 

H.  Subroutine  R-shift: 

Subroutine  R-shift  contains  a subroutine  to  reassign  physical 
property  values  after  the  matrix  has  been  rearranged  by  M-shift. 

I.  Function  Minx: 

A function  used  by  the  main  program  for  selecting  the  group  of 
elements  with  the  minimum  value  for  the  external  minus  the  in- 
ternal connections  at  each  iteration. 
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The  following  data  files  contain  the  data  that  are  required  by 
the  different  segments. 

data-2  contains  the  maximum  maintenance  time  allowed. 

data-5  contains  the  numbers  of  nodes  n,  physical  data  for  nodes 

and  the  set  of  physical  constraints. 
data-7  contains  the  number  of  equipments  to  be  procured,  the  cost 

of  external  pins  and  the  shelf  cost  of  maintaining  a module. 
data-8  (1)  The  maximum  length  from  a diagonal  element  up  to  and 

including  the  last  non-zero  element  in  the  matrix  representa- 
tion of  the  network. 

(2)  row  number  and  row  entries  starting  from  the  diagonal 
up  to  and  including  the  last  non-zero  element  in  the  row. 
data-9  availability  figure  for  the  system. 

data-10  node  failure  rates  (enter  only  decimal  figures,  eg.  .211) 

An  example  of  a 100  node  network  that  was  modularized  is  included. 
The  data  for  the  network  was  generated  in  a random  manner  and  stored  in 
the  appropriate  files. 


Summary : 

This  research  has  developed  a method  for  modularizing  large 
networks  subject  to  physical  constraints,  mean  time  to  repair  con- 
straints and  availability  constraints.  A procedure  has  also  been 
developed  for  the  spares  allocation  and  life  cycle  cost  evaluation 
of  the  modularization  designs. 

A solution  methodolgy  for  any  higher  level  assembly  is  intro- 
duced by  repeating  the  modularization  procedure  with  the  appropriate 
modification  of  the  lower  level  designs,  which  will  facilitate  the 
problem  as  no  additional  algoritlim  is  needed. 


Ik 
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APPENDIX  1 


Failure  rates  for  modules  is  addressed  in 

will  be  repeated  below. 

Let  r^  denote  failure  rate  for  module  i. 

Then  r = l r - AP(M.)r 
1 JtM,  J 1 » 


[1,2]  but  for  convenience  it 


(Al-1) 


where 


AP(Mi) 


r 


the  failure  rate  of  element  j of  module  i 

the  number  of  external  connections  eliminated  by  putting 

elements  j in  module  i 

failure  rate  correction  factor  for  interconnection 


P 

reduct  Ion. 

Then  0(M)  = r • L*NE 

Similarly  to  calculate  failure  rate  of  a subassembly  substitute  for 
the  appropriate  module  failure  rates  r^  in  (1),  and  the  number  of  AP  for 
external  pins  dominated  by  combining  the  modules  into  a subassembly.  Also 
for  an  assembly  substitute  the  appropriate  failure  rate  for  the  subassemblies 
for  r^  in  (1)  and  the  number  of  external  pins  eliminated  by  combining  sub- 
assemblies  into  an  assembly  AP. 
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AJTLNDIX 


the  modularization  urogram 
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fcortl  .fortran  U/2H/77  1101. o -d.  Men 


i 

y 


20 


rr  mtt r . fort r?n 

mttr.  fortran  11/28/77  10151. 6 esi  Mon 


sut’rou  tine  inf.  I r < cno  * i . '2 « i f ess ) 
coninion  t rni.3:: « av  • on  • ce  • ce  • f itt  • c i icc<  l it 
1 n tede  r eo  • ce * Cf* * c i t cc 
integer  cno 
interne r iJ2(cno) 

«ii=0 

do  10  i-'l*crio 
><bi  = >:bi  texp  ( . 047# i u2< i ) ) 

10  continue 
hbi  . 007 
vbi*  2 .51.  O'.terio 
i't«i*::m  I '•<m 
write  <3*13'  e t hi 

13  formed  <?::•*  o::r-ee  ted  total  maintenance  t.  imeK  * * f (D  • 5 ' 

if  ( et.iii .1 1* . I riii.':: ) do  to  20 
write  <3*12' 

12  form.it<2::* ’(Jf  iirln  not  feasible*  > 
i fi*.iv--1 


wubrout  int»  sort  1 (ont*i*n' 
l nt  cue  r out  p i ( 1 1 ) • he t r • t cmr-  • bsuh 
Ifl&CIlt-  1 

if  < n . 1 1* . 1 ) rrt'jrn 
do  20  1>*  L r-2 * n 
bsuh'-he  t r-  1 

i f (out r- i ( br- 1 r ' . de  . on t. e i ( hsub ) > Mo  to  20 
tenip^ou  t r- 1 < hr- 1 r ' 
out  P l ( hr- 1 r ' -mj  t r-  I < h*-i  ih  ) 
out*-  i < bsub ) * t t.'Bic 

inscnt-inscnt+1 
Wo  to  15 
continue 
return 
end 


BES1  tCH-1"  l'“CU-WUl 


JSSSSS-*"* 
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I t.  * I PI  I 

20  t r.- 1 

return 

end 


e r lcc . f ort  ran 

lcc.  fortran  11/28/77  1004.6  est,  Mon 


sub  rout  i no  1 cc  (if  o.;s  > np  * i J2  • cim  • i J1  • r ■ t lcc' 
common  triri.T  * av > co  i ce*cp*ne*ci  *cc*  1 it 
integer  coice'cnciu'i: 
integer  t.cm*tcsp 
iriteilor  mo 
int  t’ilpr  csp.tlcc 
integer  acne 

dimension  on  ( cno  ' • i . >2  < cno  ' * iJl<cno)fr<cno) 
di  mens  i on  cm  ( 1 00  > » ns  ( 1 00  ) 
data  ns/100*0/ 
data  cm/ 100*0./ 
if  < i f r>as  . **ci . - 1 ) 3o  to  40 

triii~0 

do  1 j i - J * cno 

cm  < l ) - ( co*ru  (i))t(ci4u2(  i ) ) ter 
15  continue 

do  20  1=1 •cno 
writr  (3*511  i • (' no’  i ) 

51  f orma  t ( 5;:  * * cos  t of  mod  . • * i 3 * * = * * f 1 0 . 3 ) 
tcm= l cm f cm ( i ' 

20  cent  j nuo 

wr i tr*  ( 3 • 52  ' t cm 

52  forma  l < 2\  a 1 cost  of  the  modules- *. lA ' 

ac=ne*  t cm 
write  ( 3*  0P  'ac 

88  format  <?•:•*  ai.'iiu  is  t i on  cos 1 = * * i 1 o > 

call  nspa re  ( ia-  * cno • cm  • l j 1 * r ' 
tesp- 0 

do  25  i-=l*cno 

tCSF’  = tcsp  + ( ns  ( i '♦(•#(  i ' ) 

25  cont inue 

csp=ne*  l (•••!■ 
write  (3* -18)  csr> 

48  f ormat  ( 2::  * * t n t a 1 co'-t  for  the  snares  reuu  i remeii  t * • l 1 0 > 

sc  = cno* c i t c no*  cc  ♦ 1 i I 4 c.  p 
write  < 3 * 7 ' • . i • 

99  f ormat  ( 2:;  * * si  ipi  ii  r t cos  I - * • 1 1 0 ) 


1S  best  Qfl&W 


30 


t J l ' I ' * I f M ’ 
uri  to  ( 3 » ‘iO  > I K * ■ 

30  1 u rin  f i *\  i * * i ie  i-i I*- 1 u f t fii*i  d n . . i»iii  1 — • * i 1 0 ' 

return 

40  t lrc- 10*  * A 

re  turn 
end 


r 1034  0 . 454  0.570  31 
er  a re  . f c>  r t . r«»n 

nsrHn*  • Tort  r^n  1 l /?8/77  1052.6  est  Men 


sut' ret' i 1 i in1  n‘j"  ■t'"(ii‘  • cnfi » i '!i  • ' . ' 1 • r ' 
fpnimnii  tnii  • ev  • rn  • cr  • nr  • c i * cr  * l 1 1 
integer  co  • ee  . L>  • • i ><  c 
inteder  eno 

1 1 1 1 r 1 1*.  ( ct  nr  ' • i 1 1 ( rno  ) 

•J  J lucre.  1 1 H i i r ( 1 00  ' 
d 1 Kiel  e.  i on  r ( ri  n> ' • i 'iii  ( rrm  ' 

d l mere  ion  r ( 1 r> " ' • I nine  ■:  ( 1 0^ ' • d 1 i w ( 100'  • tomr ■ 1 ( 1 00  ' - -■  i'  1 C 1 00  ' 
date)  f / 1 00*0 . f 
fnewv  -V'j  . * 74  . 

f t = f ri>'wv*  ( 10.  * + < -5 ) ' 
write  <3.991  ne 

9V  f o ritirf  t ( 2'  • * r.'i  < < > r eu.j  i Hii.'ii  t.  c.  to  be  p>  roi.'u  r»«d  - ' • i5 ' 

write  (3.209)  lit 

209  foriiiii  t ( 2'  • * e-  eee  t ed  no  of  f h l lures  i r ■ * * i 7 . * wed  rs>  * ' 

do  10  l - 1 • crio 
f ( l >--f  t *r  < l >*  1 i t * r.e 

wr  i ti*  ( 3 • oo  ' i • C < i ) 

flO  format  <2-:.  ’mod.  ••  i3»  •-*.  f7.3> 

1 0 con  t 1 1 n il’ 

70  1 . 

*J V Hi  l ri  - ( r'V**  l 7 . /eri<)  ' ' 
do  75  J= 1 • rno 
tome::  < J > - 0 . 
i : : s "0 

F-  r < J ) ( - f ( i ' ' 

35  t emp-:  ( J ) -l  omr-  (jHrr(  j) 

if  ( t emr--;  ( „>  ' , do . evm  i n ' do  to  30 
ix=i  >:f  1 

PI'  ( J ) - i r(J)<f(j)/i>: 
do  to  35 
30  no  < .i ' - i ■ 

€»Vt>-  1 1 *lli  i ■ ; ( . i ' * vr 
25  ooi  1 1 1 1 ii  i ■ 

if  < ov.  • e.o  . .’V  ) ‘In  to  40 
110  do  50  ,i 1 1 • cuo 

dl.iv*.  < j>  ► r < o'  *f<  ,i'/(ii’.  ( j'  + l ) 
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I 1 J ) • 1 1 I ' V ■ ' 1 J 1 I III  ( .> 

‘•.0  r ri 1 1 1 1 1 11  '•  * 

fell  m i m < v I • 1 • cl  m > • 1 ' 
tome::  ( I'  ' i.  i'nif  ‘‘I-  ) id  1 -Wj  1 k ' 
ns  O'.  ) r-n* . < \>  ) + 1 

avi=l  . 

do  1 00  j-  I > cue 
a v s - 1 **  m i • : : ( J ) ■)<  h v s 
100  corit  inuo 

i f ( jvs  • do  < av ) ‘t’j  to  40 
•in  l.o  110 

40  writ,e(3*45)  ( i i't  ( . i 1 coo ' 

45  f a ram  I.  < ? : • " spi:*  res  mi::  for  this  detisln*  »20<  i3f  2«)  ) 

wril.p  (3»8c!)  jvi 

88  formal  ( 2::  r * ssis  tern  av  . ~ " » f 8 « 5 ) 
re turn 
end 


r 105?  0.340  0.073  8 
p r nia::im . f ort  ran 


maxini , fort  ran  11/28/77  1056.7  est  Mon 


sub  rt>u  t i no  ma  : i m ( t n » 1 ) 
d j ieric  ion  "in) 
tnia-:-::  < 1 ) 

1 = 1 

if  < n . 1 1> . 1 ' re  turn 
do  10  i=?»n 

i f ( ::  < i ) . 1 e . tma:: ) ao  to  10 

( i ) 

’ l = i 

10  continue 
return 
end 

pr  rshift . fortran 


rshift. fortran  11/28/^7  1059.3  unit  Mon 


subroutine*  r-.-bi  fttrcwni) 
real  row(n)«  tome 

c temp  is  a temporary  stora.de  for  first  element  to  be  shifted 

temr-~  re>w  ( 1 > 
do  1?  i~2m 
row ( i -1 ) = row ( i ) 

1 ? cent  i t c K* 
row ( 1 1 ) temp 
return 
end 


gSSoZSZ"'*1  - 


itlC*®1** 
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m *-  i i i r L • Fortran 


Rishi  f t . f ort  ran  11/28/77  101/8*7  -vt  h“ii 


subroutine*  m-  hif*  Fm/)t*n) 
inte*\ii*r  m *-•  1 < 100*100)  * 1 mull  001 
c trow  will  btoi’i?  I h«  First  row  to  bo  shift*-**! 

fjo  115  i - 1 • i * 

115  t row ( i ) -Ri.it  ( 1 » i ) 

*Jo  212  i-2»n 
do  217  J-l*n 

212  Hull  ( i-1  *J) -mat  ( i »J) 
do  213  i = 1 • 1 1 

213  nut  t ( n * i > :i  l row  < i ) 

C to  stu.Fl  column 

do  313  J-l  hi 
313  t row<  *j) -Rid  l ( J • 1 ) 
do  312  i-l*n 
do  312  J=2  • ri 

312  Riat  ( i t J-l  1 -mat  ( i t J ) 
do  413  J=l»n 
413  mat ( J*n)*trow( J) 
return 
end 

fv  minx • fortran 


minx. fortran  11/28/77  1056.3  est  Mon 


function  iinjdxm) 
integer  :;<n) 

Riinx=x(  1 ) 

i f ( n . 1 e . 1 ) re  turn 
do  10  i = 2»n 

10  if(x(i)  .It.  minx)  minx-x(i) 
return 
end 
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APPENDIX  3:  EXAMPLE  OF  USE  OF  MODULARIZATION  PROGRAM 


1 


The  user  would  create  the  data  files  shown  on  the  following  four  pages. 

All  of  the  segments  of  the  main  program  must  be  compiled  and  the  data  attached. 
The  following  shows  the  instructions  required  for  attaching  the  data  files  by 
the  segment  run.  ec. 


run.t'C  11/29/77  1122.5  e*t  Tut: 


jo.. ..call  at  Lac 

%h 

r i. 

.1  GO  1 

V ( l 

le_ 

da  la  5 

io.cn:;  11  alt. , 

c5  r 

j.  1 eOi 

vf 

1 1 © 

da  I a_  2 

jo. .call  attar 

h 

f j 

1 c 0 ? 

V f 1 

1 _ 

data.  7 

i O..  Ct!  1 .1  & 1 1 ;:>t 

h 

fi 

1 eOR 

v/  r'  i 

1 ©_ 

d a t ; ' _ B 

io.  cal  l alta< 

h 

r i 

icoy 

v r i 

1© 

■ lata...? 

io_ca.ll  rtt<-< 

i) 

f i 

1 <■  1 o 

v r :i 

1 e . 

data. 10 

iti  a i ri . ; r o ". 

3.  O _ C c*  1 1 dctc.f 

h 

r i 

1 eO  1 

j o....c  a 1 1 de  l 

r \ 

f 

i J.  c 0 1 

i o_ca 1 1 dot  < 

h 

f i 

l.o  07 

io  ...cal  1 do  Lac 

1 1 

f L 

1 oOB 

i c) ....  c »• : 1 1 detac 

h 

r j 

IcOV 

i O..C3.1  1 detac 

i i 

f :i. 

1 G 1 0 

r 1132  0,252 

0 ♦ 

93 

2 42 

S& 
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fi  di.:t.i_2 


daU:_2 


1 1/29/77  1136. 4 e._,t  Tut. 


40.1 

r 1136  0.044  0.506  22 


r 1512  0.037  0.006  2 
pr  data_7 

data_7  10/02/77  1513.1  edt  Son 

2 2 100  30  103  12  10 

r 1513  0.039  0.002  1 

\ 

pr  dsta_8 


data_8 


1 

6 

7 

2 

2 

6 

2 

5 

0 

0 

0 

8 

3 

7 

4 

0 

0 

2 

3 

5 

3 

0 

2 

6 

0 

2 

4 

0 

0 

0 

8 

7 

0 

0 

3 

2 

7 

8 

0 

0 

0 

4 

5 

9 

0 

0 

0 

6 

5 

10 

5 

0 

0 

0 

8 

11 

0 

0 

0 

9 

5 

3 

12 

0 

0 

0 

0 

9 

1 

13 

0 

0 

0 

0 

6 

4 

14 

0 

0 

0 

0 

2 

0 

0 

0 

6 

15 

3 

0 

0 

0 

5 

16 

0 

0 

0 

3 

4 

0 

0 

0 

4 

17 

7 

0 

0 

7 

18 

0 

0 

4 

0 

0 

0 

0 

0 

5 

19 

0 

5 

1 

0 

20 

0 

0 

0 

8 

6 

0 

0 

0 

0 

5 

21 

4 

0 

0 

7 

1 

22 

1 

0 

0 

0 

7 

23 

0 

0 

0 

0 

8 

24 

0 

0 

0 

0 

1 

5 

0 

0 

1 

25 

0 

0 

0 

0 

4 

26 

9 

0 

0 

2 

3 

27 

4 

0 

0 

0 

8 

20 

0 

0 

6 

9 

0 

0 

3 

0 

8 

5 

29 

2 

0 

0 

7 

0 

0 

3 

30 

0 

0 

0 

9 

0 

0 

0 

0 

8 

31 

7 

0 

2 

32 

0 

0 

4 

0 

7 

33 

5 

0 

4 

0 

0 

0 

0 

0 

0 

8 

34 

0 

0 

9 

0 

2 

3 

35 

0 

6 

1 

0 

36 

0 

0 

9 

0 

0 

0 

7 

37 

4 

0 

5 

7 

L. 


10/02/77  1513.2  edt  Son 
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pr  data_5 


data_5  10/02/77  1510.7  edt  Sun 

/•  100 


31 . 

34. 

20. 

13. 

41. 

41  . 

53. 

28 

\c* 

34. 

48. 

12. 

13. 

34. 

41. 

11. 

28 

\c  • 

J 

28. 

14. 

29. 

41  . 

37. 

52. 

49. 

34 

\c  ♦ 

IS. 

40. 

29. 

42. 

51. 

45. 

22. 

13 

\c  • 

44. 

25. 

39. 

45. 

55. 

27. 

22. 

55 

\c . 

43. 

44. 

40. 

14. 

39. 

50. 

23. 

30 

\c . 

45 . 

32. 

21  . 

23. 

27. 

18. 

32. 

51 

\c . 

13. 

51 . 

33. 

34. 

55 . 

25. 

33. 

22 

\c . 

IS. 

53. 

14. 

33. 

28. 

23. 

52. 

14 

\c . 

31  . 

53. 

13. 

45. 

45. 

48. 

16. 

11 

\c. 

41  . 

50. 

39. 

44. 

43. 

55. 

50. 

21 

\c* 

24. 

26. 

34. 

37. 

49. 

29. 

48. 

23 

\c  • 

29. 

35. 

32. 

23. 

120. 

114. 

206. 

257. 

88.. 

198. 

190. 

291 

\c  • 

245. 

203. 

276. 

218. 

266. 

116. 

127. 

238 

\c  • 

109. 

101  . 

141  . 

81 . 

172. 

86. 

237. 

2B7 

\c. 

133. 

120. 

150. 

276. 

no4 . 

114. 

230. 

165 

\c . 

166. 

190. 

113. 

210. 

267. 

210. 

291. 

203 

\c. 

113. 

297. 

170. 

112. 

205. 

136. 

188. 

1B3 

\c  • 

292. 

108. 

124. 

151. 

219. 

108. 

224. 

217 

\c  • 

257. 

135. 

185. 

166. 

125. 

87. 

279. 

174 

\c  • 

112. 

289. 

171  . 

109. 

275. 

101  . 

275. 

101 

\c . 

116. 

96. 

161  . 

136. 

188. 

253. 

181  . 

253 

\c  • 

180. 

258. 

285. 

224. 

128. 

230. 

280. 

136 

\c  • 

270. 

184. 

192. 

213. 

260. 

260. 

247. 

182 

\c  • 

290. 

220. 

177. 

262. 

/ 

0.037 

0.015 

0.019 

0.015 

0.032 

0.011 

0.018 

0.010 

0.016 

0.033 

0.049 

0.025 

4 0.044 

0.049 

0.021 

0.023 

0.027 

0.043 

0.046 

0.02 

0.041 

0.038 

0.029 

0.021 

0.028 

0.014 

0.038 

0.026 

0.044 

0.015 

0.049 

0.012 

0.014 

0.03 

0.041 

0.048 

0.023 

0.025 

0.041 

0.04 

0.03 

0.037 

0.038 

0.041 

0.012 

0.012 

0.019 

0.033 

0.039 

0.032 

0 . 022 

0.043 

0 . 025 

0.038 

0.023 

0.011 

0.015 

0.031 

0.042 

0.019 

0.013 

0.013 

0.017 

0.039 

0.022 

0.013 

0.03 

0.029 

0.040 

0.028 

0.013 

0.028 

0.044 

0.038 

0.034 

0.038 

0.034 

0.024 

0.013 

0.017 

0.032 

0.012 

0.015 

0.049 

0.018 

0 . 025 

0.035 

0.032 

0.012 

0.029 

0.045 

0.018 

0.026 

0.035 

0.03 

0.039 

0.034 

0.04 

0.038 

0.032 

r 1511  0.749  0.002  1 
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38 

0 

6 

0 

4 

0 

0 

0 

0 

0 

9 

39 

5 

0 

0 

0 

4 

9 

0 

0 

0 

6 

40 

5 

0 

0 

0 

1 

O 

41 

3 

0 

0 

0 

7 

6 

42 

0 

0 

0 

0 

0 

*) 

43 

0 

0 

0 

0 

0 

3 

0 

8 

44 

3 

0 

0 

0 

0 

4 

1 

i 

45 

3 

46 

5 

0 

0 

7 

0 

0 

4 

4 

0 

0 

6 

9 

47 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

8 

48 

0 

0 

0 

0 

0 

9 

5 

49 

2 

0 

2 

50 

0 

7 

4 

51 

4 

0 

0 

0 

4 

0 

0 

0 

0 

2 

52 

8 

0 

0 

7 

53 

0 

0 

0 

7 

0 

0 

0 

0 

0 

0 

0 

0 

0 

54 

3 

0 

0 

6 

1 

5 

55 

0 

0 

5 

0 

6 

0 

0 

0 

0 

1 

56 

7 

0 

0 

0 

0 

9 

0 

0 

0 

0 

*7 

57 

7 

0 

0 

8 

4 

50 

7 

0 

0 

0 

9 

8 

59 

3 

0 

0 

0 

r» 

7 

60 

0 

0 

0 

0 

3 

61 

0 

0 

0 

0 

4 

4 

0 

62 

8 

0 

0 

0 

n 

5 

63 

4 

0 

0 

0 

*» 

A. 

8 

64 

4 

0 

0 

0 

6 

3 

65 

0 

0 

0 

0 

6 

0 

0 

0 

0 

0 

0 

0 

5 

66 

1 

0 

0 

0 

0 

4 

67 

2 

0 

0 

8 

7 

68 

7 

0 

0 

5 

69 

0 

0 

0 

0 

0 

n 

3 

9 

70 

0 

0 

0 

0 

0 

0 

8 

71 

0 

0 

2 

9 

72 

0 

0 

3 

4 

73 

5 

0 

0 

0 

0 

4 

74 

0 

0 

0 

0 

4 

6 

75 

0 

0 

0 

0 

8 

76 

0 

0 

0 

7 

6 

7 

0 

0 

2 

77 

2 

0 

0 

0 

1 

78 

0 

0 

0 

' 4 

79 

0 

0 

0 

6 

0 

0 

0 

0 

5 

80 

3 

0 

8 

7 

0 

1 

81 

0 

0 

0 

4 

3 

82 

0 

0 

5 

0 

1 

83 

0 

0 

0 

0 

9 

84 

0 

0 

0 

0 

4 

1 

85 

1 

0 

0 

0 

6 

-> 

86 

2 

0 

0 

3 

87 

0 

0 

0 

7 

0 

0 

0 

0 

5 

88 

5 

0 

0 

8 

4 

89 

6 

0 

4 

0 

9 

90 

2 

0 

0 

4 

1 

0 

0 

9 

91 

0 

0 

0 

6 

92 

3 

2 

93 

0 

0 

0 

8 

94 

0 

0 

1 

0 

0 

8 

95 

0 

0 

6 

96 

0 

0 

4 

97 

0 

0 

3 

98 

3 

6 

99 

5 
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The  computer  output  for  the  network  described  by  the  data  files  is 
shown  in  the  pages  following  those  files.  The  first  20  lines  are  the  login 


procedure  where. 


Lines  1-9  standard  login  procedure 

Line  10  asks  for  the  output  device  to  be  appended 

Line  12  type  ec  run  to  append  input  devices  containing 

data  files,  run  the  program  and  then  detach  input 
devices. 

Line  20  begins  the  computation,  to  find  the  design  starting 

from  node  1. 
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